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We study the entropy increase of quantum systems evolving under primitive, dou¬ 
bly stochastic Markovian noise and thus converging to the maximally mixed state. 

This entropy increase can be quantified by a logarithmic-Sobolev constant of the Li- 
ouvillian generating the noise. We prove a universal lower bound on this constant 
that stays invariant under taking tensor-powers. Our methods involve a new com¬ 
parison method to relate logarithmic-Sobolev constants of different Liouvillians and a 
technique to compute logarithmic-Sobolev inequalities of Liouvillians with eigenvectors 
forming a projective representation of a finite abelian group. Our bounds improve upon 
similar results established before and as an application we prove an upper bound on 
continuous-time quantum capacities. In the last part of this work we study entropy 
production estimates of discrete-time doubly-stochastic quantum channels by extending 
the framework of discrete-time logarithmic-Sobolev inequalities to the quantum case. 
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1. Introduction 

Consider a quantum system affected by Markovian noise driving every initial state to the maximally 
mixed state. For such a, so-called doubly stochastic and primitive, noise the von-Neumann entropy 
S will steadily increase in time. Here we want to quantify how much entropy is produced by such 
a noise channel. More specifically let the Markovian noise channel be modeled by a quantum 
dynamical semigroup T t = and recall that the von-Neumann entropy of a state p is given by 
S(p) = — tr(plog(p)). We want to establish bounds of the form 

S(T t {p)) - S(p) > C t (log(d) - S(p)) (1) 

for some time-dependent Ct < 1 independent of the state p. To find good Ct for a given noise 
channel T t in the above bound we apply the framework of logarithmic Sobolev (LS) inequal¬ 
ities [OZ99, KT13]. For special channels bounds of the form of (1) have been considered in 
[ABIN96]. Similar bounds have also been studied in terms of contractive properties of the channel 
with respect to different norms in [Str85, Rag02, cf. Remark 4.1]. However, in these cases the 
lower bound is given in terms of the trace or Hilbert-Schmidt distance between the state p and 
the maximally mixed state, which are upper bounded by a constant independent of the dimension, 
while the left-hand side of (1) is of order log(d). The entropy production of quantum dynamical 
semigroups has also been investigated in a more general setting in [Spo78]. 

For many applications in quantum information theory it will be important to quantify the entropy 
production of tensor-powers T® n of the noise channel. In our main result we obtain bounds of this 
form, where Ct does not depend on n. We improve on recent results by Temme et al. [TPK14] 
who established such bounds using spectral theory. The invariance under taking tensor-powers 
makes these bounds important for many applications including the study of stability in Markovian 
systems [CLMP13], mixing-time bounds [TPK14] and quantifying the storage time in quantum 
memories [MHRW15]. 

In the second part of this paper we consider entropy production estimates of the form (1) 
for discrete-time doubly stochastic quantum channels. We introduce the framework of discrete LS 
inequalities, which allows us to generalize results from classical Markov chains, where there already 
is a vast literature on the subject [DSC96, DSC93, BT06, Mic97]. 

This paper is organized as follows: 

• In section 2 we introduce our notation, definitions and show how the framework of logarithmic 
Sobolev inequalities relates to the entropy production of a doubly stochastic Markovian time- 
evolution. 

• In section 3.1 we prove our main result. This is an improved lower bound on the LS 
constant of tensor powers of doubly stochastic semigroups (Theorem 3.3), which directly 
implies an entropy production estimate (Corollary 3.3) for tensor-products of Markovian 
time-evolutions. Previous approaches to this problem focused on spectral and interpolation 
techniques [BZOO, TPK14]. Here we obtain better bounds with simpler proofs using group 
theoretic techniques similar to the ones developed in [JPPP15] and comparison inequalities. 

• In section 3.2 we consider Liouvillians of the form C = T — id, where T is a quantum channel. 
We show how to use LS constants of classical Markov chains to analyze the entropy production 
of such semigroups. As an application of our techniques we compute the LS constant of all 
doubly stochastic qubit Liouvillians of this form. 

• In section 4 we extend techniques from LS inequalities to analyze discrete-time quantum 
channels. Here we not only get bounds on the entropy production (Theorem 4.2) but also 
on the hypercontractivity (Theorem 4.5) of these channels. However, the obtained bounds 
are in general weaker and become trivial as we increase the number of copies of the channel. 
These results are mostly a generalization of [Mic97]. 
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• In section 5 we apply the results from section 2 to unitary quantum subdivision capacities 
introduced by some of the authors [MHRW15]. We show (Theorem 5.1) that the unitary 
quantum subdivision capacity of any doubly stochastic and primitive Liouvillian has to decay 
exponentially in time. Our bound improves similar results found in [ABIN96, BOGH13]. In 
the second part of the section we compute entropy production estimates for random Pauli 
channels. 


2. Notations and preliminaries 


Throughout this paper A id will denote the set of complex d x d-matrices and Adj" C M d the 
cone of strictly positive matrices. The set of d-dimensional density matrices or states, i.e. positive 
matrices in Md, with trace 1, will be denoted by T>d and the set of strictly positive states will be 
denoted by T> 1". The d x d identity matrix will be denoted by l d . 

We will call a completely positive, trace preserving linear map T : Md —> Md a quantum channel 
and will denote its adjoint with respect to the Hilbert-Schmidt scalar product by T*. A quantum 
channel T is said to be doubly stochastic if 


T{t d )=T* (l d ) = l d . 

A family of quantum channels (dt}teiR + parametrized by a nonnegative parameter will be called 
a quantum dynamical semigroup if To = id^ (the identity map in d dimensions), T s+t = T s T t 
for any s,t£ R+ and T t depends continuously on t. Physically a quantum dynamical semigroup 
describes a Markovian evolution in continuous time. It is well known [Lin76, GKS76] that any 
quantum dynamical semigroup is generated by a Liouvillian C : M d —> M d of the form 

C(X) = ®{X)-kX-XiJ, 


for k £ Md and $ : Md —* Md completely positive such that $*(l d ) = k + 

A quantum dynamical semigroup generated by a Liouvillian C is said to have a fixed point 
<7 £ T>d if £(<r) = 0. Then all quantum channel in {e t ' c }t e ]R + have a as a fixed point. In the special 
case where the fixed point is a = -j- we call the quantum dynamical semigroup and its Liouvillian 
doubly stochastic. If the generator is hermitian with respect to the Hilbert-Schmidt scalar product, 
i.e. C = C*, we will call it reversible. We will be interested in the asymptotic behavior of quantum 
dynamical semigroups. A quantum dynamical semigroup T t : M d —> M d with a full-rank fixed 
point a € T> d is called primitive if lim T t (p) = a for all states p £ T> d - In the following we will be 

t->-oo 

interested in particular in tensor-products of quantum dynamical semigroups. Given a Liouvillian 
C : M d —» Md we denote by 

n 

£(") := id If" 1 ® ® idf (n_i) (2) 

2=1 

the generator of the quantum dynamical semigroup {e tc )® n . 

We will need distance measures on the set M d - Recall the family of Schatten p- norms for 
p £ [1, oo) defined as 

( d M/p 

\\x\\p~ (J>PO p j 

where Si(X) denotes the i- th singular value of X £ M d and s(X) £ lR d is the vector contain¬ 
ing the ordered singular values of X as entries. Note that we can consistently define ||Al||oo := 
suPiefi,...^} Si{X) for any X £ M d - 

Another distance measure (although not a metric) on the set T>d of states is the relative entropy 
(also known as Kullback-Lcibler divergence): 


D(p\\a) 


tr[p(logp — logo-)], if supp(p) C supp(o-) 
+ 00 , otherwise 
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for p,a £ T>d . Recall Pinsker’s inequality: 

D{p\\a) > 77||p — cr||f 

for any p, a G T>d . This inequality implies in particular that £>(p||cr) = 0 iff p = a. 


2.1. The LS-1 Constant 


Consider an inequality of the form: 


D 




< e~ 2at D 



( 3 ) 


for some doubly stochastic Liouvillian £ : Aid —t Aid, and where T t = e tc , p G T>d and a G R+ 
is a constant independent of p. Using D (p||-^) = log(d) — S(p) the above inequality is clearly 
equivalent to (1) for C* = (1 — e~ 2at ). The framework of logarithmic Sobolev-1-inequalities (LS- 
1 inequality) allows us to determine the optimal a such that (3) holds. To this end define the 
function f{t) = D (T t (p )||^-). If we can show 

I s ~ 2a} < 4 > 

for some a G 1R+ it follows that /(f) < e~ 2at f( 0). The time derivative of the relative entropy at 
t = 0, also called the entropy production[Spo78], is given by: 





tr[£(p)(log(d) +log(p))] 
tr[£(p) log(p)] 


as tr(£(p)) = 0 for any p £ T>d. This motivates the definition of the LS-1 constant: 

Definition 2.1 (LS-1 constant). Let C : Aid —> Aid be a doubly stochastic Liouvillian. We define 

its LS-1 constant as 


«i(£) := 


inf 


1 tr[C(p) log(p)] 

2 £>(P||V) 


( 5 ) 


By the above discussion (3) is valid for a = ot\(L) as it is true for small times and the time can 
be extended by iterating the bound. Also by definition it is the optimal constant such that (3) 
holds independent of p. Note that we may only consider states with full rank in the optimization 
of Definition 2.1 due to the continuity of the relative entropy and entropy production. Also note 
that if the Liouvillian £ has another fixed point different from 7 /. then aq(£) = 0 and (3) reduces 
to the data processing inequality. In the following we will always consider primitive Liouvillians 
and thereby avoid this issue. 

Using D (p||i/) = log(d) — S(p) the following theorem follows from (3): 

Corollary 2.1 (Entropy increase). Let £ : A id — > Aid be a doubly stochastic Liouvillian and 
a < op (£) then 

S(T t (p)) - S(p) > (1 - e- 2at )(log(d) - S(p)) 
for any p G T>d and where T t = e Ct denotes the semigroup generated by £. 
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2.2. The LS-2 Constant 


The non-linearity of the optimization problem in (5) makes it hard to compute the LS-1 constant 
analytically. In fact there are only few examples even for classical Markov chains [BT06] where 
the LS-1 constant is known. For many applications, however, it will be enough to have good lower 
bounds on aq. Here these lower bounds will be in terms of the so-called LS-2 constant: 

Definition 2.2 (LS-2 constant). Let C : Aid —> Aid be a doubly stochastic Liouvillian. We define 

its LS-2 constant as 


a 2 (C) := 


inf JMZL. 
xeMi Ent 2 (X) 


Here we used the so-called 2-Dirichlet form 

S 2 C (X) :=-~ d tr\C{X)X] 
and the so-called 2-relative entropy given by 


Ent 2 {X ) := — tr 


X 2 log 


X 2 


MX 2 ) 


log(d) 


It is well known that a Liouvillian is primitive iff we have a unique strictly positive density 
matrix in the kernel of C. From this it is easy to see that a 2 (£) = 0 if the Liouvillian is not 
primitive, as in this case there exists X £ Ai^ s.t. X ^ span{l} and £%(X) = 0. We will later 
see that the LS-2 constant is strictly positive if the Liouvillian is primitive. 

As the 2-Dirichlet form is bilinear, a 2 is easier to compute than oq, where a logarithm occurs in 
the numerator (see (5)). Also by a 2 (C) = a 2 ( . 2 £ ) we may always suppose that the Liouvillian 
is reversible when computing a 2 . Another advantage of the LS-2 constant in comparison to the 
LS-1 constant is the following hypercontractive characterization. This characterization allows the 
use of tools from other areas of mathematics, such as interpolation theory, to compute the LS-2 
constant. 

Theorem 2.1 (Hypercontractive picture [OZ99]). Let C : Aid —> Aid be a primitive doubly 
stochastic Liouvillian and T t = e tc its associated semigroup. Then: 

1. If there exists a > 0 such that ||T t (X)||^ 4 , < ||X || 2 q* for all X £ A i^, where p(t) = 

1 + e 2at , it follows that a 2 (£) > a. 

2. For a 2 (C) > 0, we have ||T t (X)|| p ^ < ||X || 2 for all X £ A4^f, with p{t) = 1 + e 2 “ 2 * for 

C reversible and p(t) = 1 + e“ 2 * if not. 

Here we used the -ff -weighted l p -norm on Aid given by: 

\\ y\\ p h :=4(Mm p D" 

T dp 

We will state the connection between the LS-2 and the LS-1 constants in Theorem 2.2 below. 

2.3. The spectral gap and relations between the LS-constants 

Another important constant for studying the convergence properties of quantum dynamical semi¬ 
groups is the spectral gap. Usually a unital Liouvillian C : Aid —> Aid is said to have a spectral 
gap A' if the 0 eigenvalue corresponding to -4 is the only eigenvalue with real part 0 whereas 
|ReAj| > A' for all other eigenvalues of C. In the context of LS-inequalities the following definition 
is used: 
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Definition 2.3 (Spectral Gap). Let £ : Aid —> Aid be a doubly stochastic Liouvillian. The 
spectral gap is defined as: 


A(£) := 


inf 

XeM d :X=X t 


£l(X) 

Var(X )' 


Here we used the variance with respect to the maximally mixed state defined as 


Vari d (y) := ||Y - tr(Y)^f 

~cT d 



ft agrees with the usual definition for reversible Liouvillians and is the spectral gap of the 
additive symmetrization . Indeed, for reversible Liouvillians the spectrum is nonpositive and 
we may assume w.l.o.g. that the eigenvector Xi corresponding to an eigenvalue A,; is hcrmitian. 
By the orthogonality of eigenvectors, we have that tr[ldXj] = 0, thus all eigenvectors that do 
not correspond to the eigenvalue 0 are also traceless and are invariant under the transformation 
X 4 X — tr[X]2- By these considerations, 


inf 


£l(x) 


XGM d -x=xi Var(X) 


( 6 ) 


is the second largest eigenvalue of —C if £ is reversible or the of — C+ 7 C if not, coinciding with the 
usual definition. 

Finally we can state how the LS-constants and the spectral gap relate to each other. 

Theorem 2.2 ([KT13]). Let C : Aid —> Aid be a doubly stochastic Liouvillian. If C is reversible, 
the spectral gap, LS-2 and LS-1 constant satisfy: 

2fl — S') 

A(£) log(d-f) - a2(£) ~ Ql(/:) - A(£) 


If C is not reversible they satisfy: 


A(£) 


(i-a) 

log(d — 1) 


< M£) 
“ 2 


< ai(£) < A(£) 


2(1 — — ) 

For d = 2 the function d >-»• \ og ( d -i) can be extended continuously by 1. 

The previous theorem establishes a connection between the LS-1 and LS-2 constants. We will 
use this connection as it is usually easier to derive bounds on the LS-2 constant than on the LS-1 
constant directly. Note that by combining Theorem 2.2 with Theorem 2.1 we immediately obtain 
the bound 


S(T t (p)) - S(p ) > (1 - e-^^Xlog(d) - S(p)) (7) 

for any p &T>d and where T t = e Ct denotes the semigroup generated by £. 

3. Continuous LS inequalities for doubly stochastic Liouvillians 

3.1. Tensor-stable LS-inequalities 

For doubly stochastic and primitive Liouvillians £ : Aid —> Aid we consider the generator £( n ' ) 
(see (2)) of the tensor-product semigroup (e* £ ) 8n . We will prove a lower bound on a-i (£(")) that 
does not depend on n. By (7) such bounds directly lead to entropy production inequalities for 
tensor-products of quantum dynamical semigroups (see Corollary 3.3). These inequalities turn out 
to be useful for the analysis of quantum memories (see section 5.1). 
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For our bounds on the LS-2 constant we will first compute a lower bound on <22 ^d"p) ■ where 
£dep : A id, —t Md denotes the depolarizing Liouvillian given by 

£de P (A)=tr (X)^j--X. (8) 

Then we use a comparison technique to derive the desired bound for general doubly stochastic and 
primitive Liouvillians. 

We will need the following theorem proved in [TPK14] showing that it suffices to show hyper- 
contractivity for one fixed time to lower bound < 22 (£): 

Theorem 3.1. [TPKlf, Theorem 5] Let C : Md —t A id he a reversible, doubly stochastic Liou¬ 
villian with spectral gap A. Suppose that for some to £ R+ we have ||T to || 2 _>4 M 5= 1- Then: 


012(C) > 


A 

4Ato A 2 


Using the group theoretic techniques and definitions introduced in the appendix we prove the 
following bound on the 2 —» 4 norm of tensor powers of the depolarizing channel. Similar bounds 
have been developed in [JPPP15]. 

Theorem 3.2. Let T t : Md —> Md denote the semigroup T t = e tCdep generated by Cdep ■ Md —>• 
Md as defined in (8). Then we have 


\\T t T I 


2->4,-Ar — 


< 1 


( 9 ) 


for t 0 


l°g(3) log(d 2 —1) 
4(l-2d~ 2 ) 


Proof. Note that the Weyl system (52) forms an almost commuting unitary eigenbasis (see Defini¬ 
tion A.l) for the depolarizing Liouvillian £dep- The unitaries of the Weyl system can be associated 
to characters on 7L& x TLd- As explained in the appendix we can associate a classical semigroup P± 
(see (54)) acting on the space V(7Ld x TLfi) of complex functions on TLd x TLd- It is easy to verify 
that the generator L of this classical semigroup coincides with the generator of the random walk 
on the complete graph with d 2 vertices and uniform distribution. In [DSC96, Theorem A.l] it was 
shown that: 


a 2 (L) 


2 (1 - 2 d~ 2 ) 
log(d 2 - 1 ) 


( 10 ) 


Also it is known that for classical semigroups [DSC96, Lemma 3.2] 


a 2 (L\ <g) id + id <g> Lf) = min{a 2 (Ai), 02 (^ 2 )}- 


( 11 ) 


Thus, by the hypercontractive characterization of the LS-2 constant[DSC96, Theorem 3.5] we have 


\P t ® n h^ P (t) < 1 , 


for any n £ IN where p(t) = 1 + e 2a C L ) t . With to = 2 ^( 1 ?) we l* ave P(t 0 ) = ^ an( l I ! 16 H 16 claim 
follows if we apply Theorem A.l inductively. □ 

As the spectral gap of £dep is 1 we obtain the following corollary by applying Theorem 3.2 and 
Theorem 3.1. 


Corollary 3.1 (Lower bound on LS-2 for tensor powers of the depolarizing channel). Let Cdep ■ 
Md —l Md be the depolarizing Liouvillian ( 8 ). Then: 


mc { ;1) > 


(1 - 2 d~ 2 ) 


depJ - log(3) log(e ? 2 - 1) + 2 (1 - 2d" 2 )' 
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Note that any doubly stochastic Liouvillian £ commutes with the depolarizing Liouvillian £d ep - 
We can use this simple observation to prove the following comparison theorem, which will lead to 
our main result. 


Theorem 3.3 (Comparison with the depolarizing Liouvillian). Let £ : Aid —> Aid be a dou¬ 
bly stochastic and primitive Liouvillian with spectral gap A and || || the operator norm of its 

additive symmetrization. For any n £ N we have 

|^^||«2(4t) £ M^ n) ) > A M^J P ) 

where C^ is defined as in (2). 

Proof. When working with the LS-2 constant (see Definition 2.2 and the discussion following this 
definition) we may consider the additive symmetrization c+ fi* instead of C. Therefore, we may 
assume that C is reversible without loss of generality. 

Using tr(£(T)) = 0 for all Y £ Aid and £(l<j) = 0 it is easily seen that [£d ep ,£] = 0. This 
shows that £ and £d op can be simultaneously diagonalized. The same also holds for and £^"p. 

Let {Yi} 0<i<d 2 -i be an orthonormal basis for Aid with respect to the normalized Hilbert-Schmidt 
scalar product (• |•) = 4 (-|-)hs consisting of eigenvectors of £ and £d ep with Yq = 1 d- Let A^ 

denote the corresponding eigenvalues of £, i.e. such that £(Y)) = AjY). We will show that 

jc\\ £ ^ x) - £ k:l {x) - j £2 ^ ix) 

for X £ 

Given a multi-index v £ [d 2 — 1]", where [d 2 — 1] = {0,..., d 2 — 1}, we define 


Y„ := 


I Y, 


Gib 


i=l 


Clearly {Y u } l/ ^ d 2 _i]n forms an orthonormal basis of eigenvectors of £^ and £d” p - For a multi¬ 
index v £ [d 2 — 1]” we define supp (v) := {i £ {1, 2 ,..., n} : v{i) 0}. As £(Yo) = £de P (Fo) = 0 
we have 

£ ( " ) (W)=j £ A„ (i) J Y v 

ye suppO) / 


and 


^depO^) = -! SU PP(^) I Yu 


for any multi-index v G [d 2 — l] n . With 

• y ^ \ /(i) 

i€E supp(i') 

we can express the 2-Dirichlet forms (see Definition 2.2) as 


S 2 cM (X) = - Y A,|(X|W)^ 

^e[d 2 -i] n 


( 12 ) 


and 


£ l(n)(x)= Y IsuppMI (X|W)i 

dep i/e[d 2 -i] n 


(13) 













We know that the spectral gap is given by A = min{—Aj} and ||£|| = max{—A^}. As a consequence 

2 7^0 i 

we have 

- A,, > |supp(^) |A, (14) 

- K < |supp(i/) ||£||. (15) 

Combining (12) and (14) leads to 

£ 2 W (X)>A£ 2 W . 

^dep 

By Definition 2.2 of the LS-2 constant this shows <22 (£^) > Aa!2(4ep)- 
In the same way combining (15) and (12) implies a 2 (£^) < ||£||ai2(4ep)' 

□ 


The previous result tells us that, considering Liouvillians with fixed operator norms, the de¬ 
polarizing channel is the most hypercontractive one, as it has the largest LS-2 constant in this 
class. 

One can also introduce LS constants for Liouvillians £ having a stationary state a £ T >that is 
not necessarily maximally mixed[KT13, OZ99]. When £ is primitive and reversible the same proof 
as for Theorem 3.3 yields 

ii>cim 4:L) > «2(£ w ) > Aa 2 (4:4) 

for the generalized depolarizing Liouvillian £dep,cr(A) := tr (X)cr — X. 

By combining Theorem 3.3 with Corollary 3.1 we can finally establish an explicit lower bound 
on a 2 (£ (n) ). For an explicit upper bound we can also apply Corollary 3.1 to 

«2(4ep) < a 2 (£de P ) = log ( rf 

where we used that the LS-2 constant can only decrease when taking tensor-powers (see Definition 
2.2). We also used the explicit formula for the LS-2 constant of a single depolarizing Liouvillian 
£de P : A id — > Md calculated in [KT13]. Summarizing these observations we obtain the following 
corollary: 


Corollary 3.2. Let £ : A id —> Md be a doubly stochastic and primitive Liouvillian with spectral 
gap A and || C+ 2 C || the operator norm of its additive symmetrization. Then: 


£ + £* 


2 ( 1 - 1 ) 


log(d - 1 ) 


> a 2 (£ (n) ) > 


A (1 - 2 d" 2 ) 


log(3) log(d 2 — 1) + 2 (1 — 2d -2 ) 


Note that the lower bound in Corollary 3.2 is slightly better than the one that follows from the 
results in [BZOO, TPK14] given by 


a 2 (£ (n) ) > 


A 

5 log(d) + 11 ' 


Using (7) we obtain the following corollary on the entropy production of a tensor-product semi¬ 
group: 

Corollary 3.3 (Entropy production of tensor-product semigroups). Let £ : Md —> Md be a 
doubly stochastic and primitive Liouvillian with spectral gap A. Then we have 

S(T® n (p)) - S(p) > (1 - e- 2 t “W) (log^) - 5 (p)) 


with a (d) 

£. 


A(l—2d -2 ) 

log(3) log^ —1)+2(1 —2d- 2 ) 


for the quantum dynamical semigroup T t = e tc 


generated by 
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In [Kinl4] [Theorem 3] the multiplicativity of the 2 — > q norm for q > 2 has been proven for 
doubly stochastic and reversible quantum channels T : M 2 —> M 2 ■ That is, for a completely 
positive map Ll : Md' —> M# we have 

||n®T|| 2 _ a = ||n|| 2 _,||r|| 2 _,. 

It then follows from the hypercontractive characterization (Theorem 2.1) of the LS-2 that a 2 (£ ( "l) = 
ck 2 (£) for any doubly stochastic, primitive and reversible qubit Liouvillian C : M 2 —> M 2 , but for 
non-reversible Liouvillians it only follows that a 2 (£^) > 

Here we give a proof of this lower-bound without needing reversibility: 

Corollary 3.4. Let C : M 2 — > M 2 be a doubly stochastic and primitive Liouvillian with spectral 
gap A. Then: 

a 2 (£ (n) ) = a 2 (£) = A 


Proof. In [KT13, Lemma 25], it was proven that a 2 (C^ p ) = a 2 (£dep) = 1. Theorem 3.3 then 
implies a 2 (£(")) > A. But, by Theorem 2.2, a 2 (£^”)) < A, which proves the claim. □ 

Note that if we are interested in the hypercontractivity of C < ' n ' ) : A4 2 n —> M 2 ™, this result implies 


1 


'2— 


< 1 


with p(t) = 1 + e 2Xt if C is reversible and with p(t) = 1 + e xt if C is not reversible. 


3.2. Qubit Liouvillians of the form C = T — id 

In this section we consider quantum dynamical semigroups on a qubit system generated by Liou¬ 
villians of the form C = T — id 2 for a doubly stochastic quantum channel T : M 2 —> AI 2 . For 
these Liouvillians we will compute the LS-1 and LS-2 constants using the corresponding constants 
for classical Markov chains [DSC96]. By the general theory of LS-inequalities (see Section 2) this 
leads to entropy production estimates for this kind of Liouvillians. 

We start with the LS-2 constant: to establish the connection with classical Markov chains note 
that we can split the infimum in Definition 2.2 and optimize over spectrum and basis separately. Let 
Ud denote the set of unitary d x d-matrices and denote the diagonal matrix with entries s £ by 
diag(s). For a doubly stochastic quantum channel T : Md —> Md and the Liouvillian C = T — id^ 
the definitions of and Ent 2 lead to: 


«2 (£) 


inf inf 

ueu d sei r£ Ent 2 (t/diag(s)[/t) 


inf inf 

ueu d 


-2 ( 5 1 {Mu - Id) |a) 

^ s i( log (pt) +log ( rf ))’ 


(16) 

(17) 


Here Mu £ Aid is a doubly stochastic matrix depending on U &Ud defined as 


(Muh = (j\U^T(U\i)(i\U^)U\j) 


(18) 


for some fixed orthonormal basis (|*)} C <D d . Note that Mu is doubly stochastic for any U £ Ud 
and thus the matrix Mu — Id defines a classical Markov kernel on a d-point set. Finally let 
a^\Mu — Id) denote the classical LS-2 constant [DSC96, equation (3.1)] of the Markov kernel 
Mu — Id- By direct comparison we have 

a 2 (£) = inf oi£\Mu — Id)- (19) 
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The LS-1 constant of the Liouvillian C = T — id^ can be treated in the same way as the LS-2 
constant above. A similar reasoning then leads to 


ai (£) 


inf 

u&A d 


a[ c \Mu- t d ) 


( 20 ) 


where a{\Mu — Id) denotes the classical LS-1 constant [BT06, Equation 1.5] of the Markov kernel 
Mu - l d , see (18). 

The above technique works for every dimension d > 2. We will now restrict to d = 2, i.e. 
T : M 2 —> M 2 is a doubly stochastic qubit quantum channel. Such a quantum channel can be 
represented as an affine transformation on R 3 , the so-called Bloch sphere representation [NC00]. 
In this representation quantum states p £ T >2 are identified with vectors x £ R 3 by 

_ 12 + £i=l XiOi 
P ~ 2 

where we used the Pauli-matrices, i.e. 



In this representation a doubly stochastic quantum channel T : M 2 —t Ad 2 corresponds to a matrix 
T £ M 3 acting on the corresponding vectors in R 3 . Note that the adjoint channel T* with respect 
to the Hilbert-Schmidt scalar product corresponds to the transposed matrix (T*) = (T) T . 

We now show how to express the LS constants of a doubly stochastic qubit Liouvillian of the 
form C = T — M 2 in terms of the matrix T representing the action of the quantum channel T. 


Theorem 3.4. Let C : M 2 —> M 2 be a doubly stochastic and primitive Liouvillian of the form 
C = T — ido., where T : M 2 ^ M 2 is a doubly stochastic quantum channel. Then we have 


a 2 (£) = 1 - 


f + f T 

2 


where T £ M 3 is the matrix representing T on the Bloch sphere. 

Proof. Note that we may replace C by the symmetrized Liouvillian M-f— as we are computing the 
LS-2 constant. Thus, we may consider T+ fF , which is represented by a symmetric matrix, instead 
of T. 

Diaconis and Saloff-Coste showed that the LS-2 constant of a Markov kernel M — Id on a two- 
dimensional state space is given by 2 Mi ) 2 [DSC96, Corollary A.3] 1 . For U £Ud consider Mu, see 
(18). Using (19) and the aforementioned result we get: 

a 2 (C) = inf 4 C) {Mu -!«,) = 2 inf <1| (t/|0><0|C/+) U |1> (21) 

U KzlAd, U ciui d y Z J 

Let x be the vector corresponding to U |0) on the Bloch sphere. Then —x is the vector corresponding 
to U |1). By changing to the Bloch sphere representation we get: 

rj~i* 



{u\0)(0\u')u\i) = ~ {x] ( 2 2 ) 


( 22 ) 


Taking the infimum over ILd in (21) corresponds to taking the infimum over all unit vectors in R 3 
in (22). This gives 


a .2 (£) = 1 — sup (x| 

aiGR 3 :||ai|| = l 



(^) 


□ 

1 Note that our definition of the 2-entropy in Definition 2.2 is half of the corresponding function in [DSC96]. This 
explains the difference by a factor of 2 between our results. 
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Similarly we can also compute the LS-1 constant: 

Theorem 3.5. Let £ : M 2 —> M 2 be a doubly stochastic and primitive Liouvillian of the form 
£ = T — id, where T : M 2 —>■ M 2 is a quantum channel. Then, 

aq (£) = 1 — sup |(a;|T , a;}| , 
a?6R 3 :||x||=l 


where T G M 3 is the matrix representing the action of T on the Bloch sphere. 

Proof. For fixed U £U 2 we define p := (Mu) 1 , 2 , see (18). As Mu is doubly stochastic for a doubly 
stochastic quantum channel T we may write the Markov kernel as: 


Mu — I2 = 


-P P 

p -p 


=■ 2 P Q, 


(23) 


where Q := 


denotes the kernel of a random walk on the complete graph with two 


1 _ 1 

2 2 , 

vertices and uniform distribution. In [DSC96] the classical LS-1 constant is defined as 

(c),„ T i, ^ t 1 (2pQlog(s) |s) 0 (c )^ 

a\’(Mu- 1 2 )= mf --— . —= 2 pa\’(Q) 

seR( 2 Fnti (A) 

where we used (23). It has been shown in [BT06] that oi{\Q) = 1. By (20) we can now compute 
ai(C) = inf a[ c) (Mu - t d ) = inf 2 (1| U'T (t/|0)<0|t/+) U |1). 

UkiUd UkiUd 

Changing to the Bloch sphere representation as in the proof of Theorem 3.4 finishes the proof. □ 

Using Theorem 2.1 we obtain the following entropy production estimate from Theorem 3.5: 

Corollary 3.5 (Entropy production of qubit Liouvillians of the form T — id). 

Let C : M 2 —> M 2 be a doubly stochastic and primitive Liouvillian of the form £ = T — id for a 
quantum channel represented by T £ M 3 in the Bloch sphere picture with r = sup |(x|Ta;)|. 


cER 3 :||:e|| = 1 


Then 


S(T t (p )) - S(p) > (1 - e-^-^ilogid) - S(p)) 

for any p £T>d and where T t = e Ct denotes the semigroup generated by C. 

The results from the previous section show that for doubly stochastic, primitive and reversible 
qubit Liouvillians of the form £ = T — id we have a\ (£) = 0.2 (£)■ However, in general we might 
have ol\ (£) 02 (£) even for reversible Liouvillians of this type. This is demonstrated for instance 

by the depolarizing Liouvillian £(X) = tr(A)^ — X where 

2(1 — -) 1 

<a 2 (£) = —> 0 as d —> 00 , but ai(£) > 

log (d - 1) 2 

Therefore, methods based on hypercontractivity may lead to entropy production estimates that 
are far from optimal, as the optimal constant is described by the LS-1 constant and the separation 
between LS-2 and LS-1 can be arbitrarily large. For the depolarizing channels in any dimension the 
authors succeeded in computing the exact LS-1 constant and thus the optimal entropy production 
in [MHSFW15], 
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4. Discrete LS inequalities for doubly stochastic channels 

In this section we show how LS inequalities may be used to derive an entropy production estimate 
for doubly stochastic quantum channels in discrete time. We build upon and generalize some 
results of [Mic97]. As for continuous time-evolutions, we say that a doubly stochastic quantum 
channel T : Aid —► Aid is primitive iff lim T n (p) = M- for any p £ Vd . We will need the following 

n—> oo a 

characterization of primitive channels: 

Theorem 4.1 ([SPGWC10]). Let T : Aid —t Aid be a doubly stochastic quantum channel. The 
following are equivalent: 

1. T is primitive. 

2. There exists n £ N such that we have T n (p) > 0 for any p £ Vd- 

3. T has only one eigenvalue of magnitude 1 counting multiplicities. 

We define the discrete LS constant of a quantum channel T : Aid — > Aid by the usual LS-2 
constant, see Definition 2.2, of a continuous semigroup associated to T. 

Definition 4.1 (Discrete LS constant). Let T : Aid —> Aid be a doubly stochastic quantum channel 
such that T*T is primitive. Define the discrete LS constant of T as 

a D (T) := ia 2 (T*T - id d ) (24) 


This definition is motivated by the following entropy production estimate: 

Theorem 4.2. Let T : Add —> Aid be a doubly stochastic quantum channel such that T*T is 
primitive. Then for any p £ Vd we have: 


D\T{p) 



a D (T)) D 



(25) 


Note that this is equivalent to the entropy production estimate: 


S(T(p)) - S(p) > a D (T)(log(d) - S(p)) 


Proof. Suppose first that p £ and define X 


dp. Our goal is to show the following inequality: 


D T( P ) 



< D 



- £ t * t -id ( xh ) ■ 


(26) 


For that we will use the theory of discrete LS inequalities for classical Markov chains introduced 
in [Mic97]. Let {|ffl*)}i<i<d and {|frj)}i<j<d be orthonormal bases of <C d consisting of eigenvectors 
of X and T (Af), respectively. As T is a doubly stochastic quantum channel the matrix P £ Aid 
defined as (P) i ■ := (bi\T (| ay I) | bf) is doubly-stochastic. In the following denote by s( X) £ 
the vector of eigenvalues of X decreasingly ordered. 

Using that as Id commutes with any d x d-matrix we have D(p ||if) = D^ c \s(p)\\TTd) and 
ZD(W(yo) || ^-) = D^ c ' ) (Ps(p)\\'Kd) where D^ (-(I-) denotes the classical relative entropy and 7 id the 
d-dimensional uniform distribution. Then with [Mic97, Equation 8] 2 one can easily show: 


D 


T(p) I h) < D („||h) - i ]T J7{T), (Vpx~\ - Xmf) (p T p) ltj . (27) 

' ' ' *,7 = 1 


2 Note that in [Mic97] the evolution of a probability distribution is given by a left multiplication with the transition 
matrix P, while we work with right multiplication. This explains why the order of P and P T is reversed. 
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VT (X)V\T [x i') = 0, i.e. both opera- 


Let V € Ud be a unitary operator such that 
tors have the same eigenvectors {|cfc)}i<fc<d- Now define the doubly-stochastic matrix (Q) ik = 
(cfe| T (|aj)(aj|) |Cfc). As Q is doubly-stochastic so is Q T Q and we have: 


i,k— 1 

By construction, Qs ^A i j = s (t and so: 

E s (xi) s (a*) [Q T Q) ik = (Qs (a*) I Qs (a*)) = tr W (a*)' 

i : k—l ^ 


(28) 


(29) 


Using unitary invariance of the relative entropy, (27) and equations (28) and (29) we have that: 


d ( t { p ) \\ y ) = d ( vt { p ) v '\\ y ) 


<Dlp 


= D(p 
= D 


E (■ Q T Q) i , k 

( xi y 


i.k— 1 


--trlA-T 


m _ ^* T - id ( x ^)- 


(30) 

(31) 

(32) 

(33) 


By Definition 4.1 of the discrete LS-2 constant and by definition of A we have 


D[T(p) 




<D\p 


— F 2 

L/'j'x'j' _ 


id {(d P y) <(1 -a D (T))D(p 


for full rank p. The inequality follows for all states by a continuity argument. 


□ 


Note that if T*T is primitive, then <xd(T) is strictly positive by the lower bound given in Theorem 
2.2 as primitivity implies the existence of a positive spectral gap by Theorem 4.1. 

If the channel T is normal, i.e. T*T = TT*, it was shown in [BCG + 13, Proposition 13] that 
T*T being primitive is also a necessary condition for T being primitive. However, as being a strict 
contraction w.r.t. the relative entropy is not a necessary condition for primitivity, it can’t hold that 
ao(T) > 0 for all primitive channels T. We now show that the assumption of T being primitive is 
sufficient to ensure that au ( T n ) > 0 for some n € N and also derive another characterization of 
primitive, doubly stochastic channels: 

Theorem 4.3. Let T : Aid — > Aid be a doubly stochastic quantum channel. The following are 
equivalent: 

1. T is primitive 

2. 3n e N such that (T*) n T n is primitive 

Proof. If T is primitive, then by Theorem 4.1 there exists n € N such that T n (p) > 0 for all 
p 6 Dd- As T is doubly stochastic, also (T*) n T n (p) > 0 holds, which implies that (T*) n T n is 
primitive. On the other hand, if (T*) n T n is primitive for some n £ N, then an ( T n ) > 0. By 
Theorem 4.2 we have lim T kn (p) — H-. As if is a fixed point the convergence for a subsequence 

implies the convergence of the sequence. □ 
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We were not able to determine if inequality (25) is tight, i.e. whether there is a primitive doubly 
stochastic channel T : Aid —> Aid with 


sup 

Pe^d.P^a 


D(T(P)H) 

D(P\W) 


= 1 — a D (T). 


However, it is clear that the best constant in the equation (25) is not always given by the discrete 
LS constant. Consider for instance the completely depolarizing channel T ( p ) := tr (p) Then, 

a D (T*T - id) = < 1 [KT13, Corollary 27], 

Now we want to determine a bound on the discrete LS constant. For this we need: 


Theorem 4.4. Let T : Aid —> Aid be a doubly stochastic, primitive quantum channel. Then the 
function k H > f( T*) k T k — idd) is monotone increasing. 


Proof. As T is doubly stochastic, the operator Schwarz inequality[Pau02, Proposition 3.3] implies 
that for A £ At J 



T k+ 1 (A) 2 < T (T k (A) 2 ) . 

(34) 

As T is trace-preserving we get 



\\T k+1 (X) f ld = 

d 

yr (r k+1 (A) 2 ) < itr ( T k (A) 2 ) = \\T k (A) || 2 ^ 

(35) 

where again A ^ = Atr (A 2 ). 

Observe that 



id, PO = ~tr ((( T*) k T k ) (X)X- X 2 ) = ||T fe (A) ||* , - ||A|| 2 ,. 

Then we have by (35) that £ 2 T ,. )fc+ i T ,c + i_ idd — ^f{T*) k T k )- id d > which implies the claim by the 
variational definition of the LS-2 constant. 

□ 


The next corollary shows that the discrete LS constant becomes less useful if the dimension d of 
the system grows large. 

Corollary 4.1. Let T : Aid —> Aid be a doubly stochastic quantum channel s.t. T*T is primitive. 
Then 

(36 » 

2 ( 1 _ 2 ) 

where A is the spectral gap of T*T — id. Again we have \Q g (d-i) = 1 for d = 2 by continuity. 

Proof. By Theorem 4.4, for k £ N we have an (T) < ao (T k ^j and so 

a D (T)< lim inf a D ( T k ) (37) 

k—yoo 

By Theorem 3.3: 

n*\/c rjnk 


( T ‘> s 


For primitive channels lim T k = T^, where (A) = tr (A) -4. By the continuity of norms, 

k—too 


^k _ rj! rj! ( V \ _ I--*. ( V\ Id 

multiplication and conjugation of linear operators and ||idd — Too|| = 1: 

(i-3) 


OLD ( T) < 


log (d - 1) 


The lower bound follows from [KT13, Corollary 27] and the upper bound in terms of the spectral 
gap from Theorem 2.2. □ 
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With Theorem 4.2 we immediately get the following entropy production estimate for a doubly 
stochastic quantum channel T : Md —> M.d 

S(T(p )) - S(p) > (log(d) ^ S(f>)) (38) 

for any p £ T>d , where A denotes the spectral gap of T*T — id. 

Remark 4.1. The bound given in Equation (38) is similar to the one in [Str85, Lemma 2.1], given 
by 

S(T(p))-S(p)>±\\p-^\\l 

where A is again the spectral gap of T*T — id. However, if a_o(T) and A are of the same order of 
magnitude, then (25) gives an improvement of order log(d). Similar holds for the bound in [Rag02], 

Given the usefulness of the hypercontractive characterization of the LS-2 constant in continuous 
time, it is natural to ask whether we have a similar characterization of the discrete LS constant. 
We now show that the discrete LS constant implies hypercontractivity of the channel, but first we 
will prove some technical lemmas. The following lemma is the generalization of [Mic97, Lemma 3] 
to the quantum case. 

Lemma 4.1. For X £ AdJ and q > 2: 

\\X\L If - ll*ll 2 If < — -llXll^Enfc (**) (39) 

?’- 3 - Z ’-T q q,-£ \ ) 

Proof. Working in the eigenbasis of X , the proof is identical to [Mic97, Lemma 3]. □ 

Lemma 4.2. Let T : A id —> Xid be a doubly stochastic quantum channel, X £ X4 and q > 2. 
Then: 

II T (X) f - ||A-|| 9 * d < -Ehr-id { Xi ) ( 4 0) 

Proof. As the r.h.s. of 40 is equal to 


1 

d 



t r (X q ) 


(41) 


and the l.h.s. is equal to 


i[tr(r(*)*)-tr (**)], 


(42) 


the claim is equivalent to tr (T (A) 9 ) < tr (X 2 ) ''j . As T is 
q > 2 [Dav57]: 

2 

t(x) <t (x%y 


a doubly stochastic channel and 


(43) 


Both T (X) and T (A') ’ are positive operators, which implies by Weyl’s monotonicity theo¬ 
rem [Bha97, Corollary III.2.3]: 


8 {T(X)).<a(T 

d 

As tr (T ( X) q ) = Yh S (T (X))?, we have: 

2—1 

tr (T (X) q ) < E s ( T ( X§ )) ■ = tr ( T ( X§ ) 2 ) 


(44) 


(45) 


and the claim follows. 


□ 
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Theorem 4.5 (Discrete hypercontractivity). Let T : A4d —> M-d be a doubly stochastic quantum 
channel s.t. T*T is primitive. Then ||T|| 9 _^ pj < 1 for q < 2 + 2an (T) 

Proof. For X £ A4j, we have by Lemma (4.1): 


I^IL hi ~ Ill'll, M < 


q~ 2, 




"3 


Ent- 


( xS ) 


(46) 


As the function g (a;) = x « is concave on R + , we have the following inequality for a,b £ R_j 


ai —bi < 


( b « 1 (a-b) S j 


Plugging in a = || T (X) f i, and b = ||JT|| g lrf we get: 


II T{X) IL ^ - \\x\\ n ^ < -\\x\\l~i ( II T(X) r ld - ll^ll! , 


9 .-# V" 


■9,^ 


■1,-i 


Summing inequalities (46) and (48) and applying Lemma (4.2), we finally get: 

1, 


\\T(X)\\ g ^-\\X\l^ 


2 li < 


\\x\ 


,^(V 2)Ent 2 (x§)-£ 2 (**)) 


(47) 


(48) 


(49) 


By the definition of the discrete LS inequality, if q < 2 + 2ajj (T) the right-hand side in (4.2) is 
negative, which implies for X £ AlJ: 


rp oil hr 

-ilaL < 1 

U\\ 2 ^ “ 


(50) 


As shown in [Aud09, Wat05], we may restrict ourselves to positive semi-definite operators when 
considering the 2 -+ q norm of completely positive maps. By continuity, inequality (50) is also 
valid for all positive semi-definite operators, implying ||T'|| 2 < 1. 

□ 


It is not to be expected that the other direction holds, at least in a naive way. That is, that a 
bound of the form: 


ri i 2 -,,* < 1 

for some q > 2 and a doubly stochastic quantum channel T : A4d —> Xid gives a lower-bound on 
cxd(T) that is independent of the dimension d, as we have for continuous time. 

To see why this is the case, consider a doubly stochastic qubit channel T : Xi 2 —>• A4 2 . As we 
have mentioned before, we have [Kinl4]: 




2 


If hypercontractivity of the channel would imply a lower-bound on apiT) that is independent of 
the dimension, we would then obtain a lower-bound strictly positive for T®" for all n £ IN. But it 
follows from Corollary 4.1 that lirn a D (T® n ) = 0. 

n—too 


5. Applications 

5.1. Upper bounds on unitary quantum subdivision capacities 

In [MHRW15] some of the authors introduced quantum capacities for continuous Markovian time- 
evolutions. These capacities are similar to the usual quantum capacity, but in addition to applying 
encoding and decoding operations in the beginning and end of the protocol additional operations 
may be applied in intermediate steps. Here we will only consider the case where these additional op¬ 
erations are unitary quantum channels. The precise definition of this unitary quantum subdivision 
capacity is: 
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Definition 5.1 (Unitary quantum subdivision capacity <2ir[MHRW15]). 

The ii-quantum subdivision capacity of a Liouvillian C : Md —> Md at a time t £ R + is 
defined as 


Qu ( tC ) := sup{f? £ R+ : R achievable rate} 


where a rate R £ R+ is called achievable if there exist sequences (n 1/ )^ =1 , (ro„)“j such that 
R = lim sup,,-^ and we have 


inf 

k,E,D,Ui,...,U k 


k 

iSf 1 " -Do[|(c/,o T®"*") o E 
1=1 


->■ 0 


OS V —>• oo. 


(51) 


The latter infimum is over the number of subdivisions k £ N for which the channels Tt_ := e^ c 
are defined, arbitrary encoding and decoding quantum channels E : M 2 n " —> .Ad®" 1 " and D : 
Af® 1 " 1 ' —> Mf n,/ and unitary channels Ui £ if from the chosen subset. 


The unitary quantum subdivision capacity quantifies the highest possible rate of information 
storage in a quantum memory, when unitary gates may be applied to protect the information 
against the noise. Using our Corollary 3.2 we obtain the following upper bound on Q^: 


Theorem 5.1. (Upper bound for doubly stochastic, primitive Liouvillians) 

Let C : Aid -4 Aid be a doubly stochastic and primitive Liouvillian with spectral gap A. Then 

Qu itC) < e~ 2ta ^ log(d) . 


/ t\ _ A(l-2d- 2 ) 

With a(d) i og (3) log(d 2 -l)+2(l-2d- ;i ) ' 

Proof. Using Corollary 3.3 gives 

5(T® n (p)) > (1 - e -2ta(d)) iog(^) + e ~ 2ta ( d )s (p) 

> (l-e" 2t “ (d) )log(d n ) 

where T t = e tc and n £ IN. The rest of the proof follows the lines of the proof in [MHRW15, 
Theorem 5.1]. 

□ 


The above theorem shows that in a quantum memory affected by a doubly stochastic, primi¬ 
tive and self-adjoint noise Liouvillian the storage rate is exponentially small in time, when only 
unitary correction operations are allowed. This result is similar in flavor to results by Ben-Or et 
al. [BOGH13, ABIN96], 


5.2. Entropy production for random Pauli channels 

As an application of the discrete LS inequalities from Section 4, we derive an entropy production 
estimate for random Pauli channels. 

Definition 5.2 (Random Pauli channel). A channel T : A ^2 —► A ^2 is said to be a random Pauli 
channel if it can be written as 

T (p) = Picripoi + P 2 O 2 PO 2 + p 3 a 3 po 3 + {l-pi~P 2 - p 3 ) P, 

for a probability distribution {pi,P 2 ,p 3 ,1 — Pi — P 2 ~p 3 )- Here o\,o- 2 .,cr 3 are the Pauli matrices. 

First we use the results from Section 3.2 to prove: 

Theorem 5.2. Let T : M .2 —> M 2 be a random Pauli channel and C : A ^2 —> M 2 given by 
C = T - id 2 . Then the LS-2 constant (Definition 2.2) can be computed as 

a 2 (£) = 2 minjpi +p 2 ,p 2 +P 3 ,P 3 +Pi}- 
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Proof. Note that we have 02 (£) = 0 if C is not primitive. Therefore, we only have to show the 
claim for £ primitive. As T is reversible, Corollary 3.4 implies aq (£) = a-i (£) = A (£). One can 
check that the spectrum of a random Pauli channel is given by: 

{1,1 - 2 (pi + p 2 ) , 1 - 2 (p 3 +p 2 ), 1 - 2 (pi +p 3 )} 

and thus the spectral gap of £ is given by 2min{pi + p 2 ,P 2 + P 3 ,P 3 +Pi}- □ 

Theorem 5.3. Let T : M 2 ^ M 2 be a random Pauli channel. Define 

p = 2 min{piP2 + PlP3,P2Pl + p 2 P3,P3Pl +P3P2}- 
Then S(T(p)) - S(p ) > p(log(d) - S(p)). 

Proof. It is easy to check that if T is a random Pauli channel, 

T*T (p) = qiaipai + q 2 a 2 p(J2 + q3^3P^3 + (1 - Qi ~ 92 ~ 93) P 

is a random Pauli channel as well with qi = 2 p 2 p 3 1 q 2 = 29193 and 93 = 2gi<j2- By Theorem 5.2, 
ccd (T ) = p and the claim follows from Theorem 4.2. 

□ 


6. Conclusion 

We have extended the use of group theoretic techniques to study LS inequalities for doubly stochas¬ 
tic, primitive Markovian time-evolutions. These bounds lead to entropy-production estimates for 
tensor-powers of this kind of semigroups, which are independent of the number of tensor-powers. 
We applied these estimates to derive upper bounds on quantum subdivision capacities. For discrete 
doubly stochastic quantum channels we generalized discrete LS inequalities to the quantum case. 

There are some directions of possible future research which should be emphasized. It would be 
desirable to try our group theoretic approach with other relevant semigroups and generalize it to 
semigroups that are not doubly stochastic. Another concrete open question is, whether the LS-2 
constant can actually decrease under taking tensor powers. 

Concerning LS inequalities for discrete channels there are similar open problems. Again prov¬ 
ing analogous statements for channels with arbitrary fixed points and determine the discrete LS 
constant for more channels would be interesting. New techniques that would yield bounds stable 
under tensor powers of discrete channels would also be of great interest. 

We believe that our proofs illustrate how comparison inequality techniques can be useful and 
finding systematic methods to establish them, as there are for classical Markov chains, would be 
interesting. 
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A. Hypercontractivity via group theory 

Here we will consider reversible quantum dynamical semigroups with an eigenbasis consisting of 
unitaries commuting up to a phase. By relating such quantum semigroups to classical semigroups 
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defined on finite abelian groups we can use the classical theory to prove hypercontractivity. We 
explore and extend ideas similar to [JPPP15]. In particular we get a bound on the 2 —> 4 norm 
of tensor products of depolarizing channels. We start by reviewing some basic facts about Fourier 
analysis on abelian groups, the proofs of which can be found in [SS11, Chapter 7]. 

Given a finite abelian group G of order |G| we will denote by V(G) the vector space of all 
functions / : G —> (D. For / £ V(G) we define its Z p -norm by 

n/iip = ^Ei/(s)r 

11 geG 


and for linear operators A : V ( G ) —>• V (G) we define 


WMp^q = SUP 
f€V(G) 



The characters of G are functions x '■ G -» {z £ (D : \z\ = 1} such that x(<?i gi) = x{ ( J\ 
holds for any g\ , g 2 £ G. We will denote by G the set of all characters of G, which is again a group 
isomorphic to G under multiplication. The characters form an orthonormal basis for the space of 
functions V (G) under the scalar product 

(f\h) = E f(9)*h(g). 

' ' g£G 


We have f = J2 for /(*) 

groups G, G' and we have 


(f\Xi)- We also define G x G' to be the direct product of two 


CfxG' = G x G', 


i.e. all characters of G x G' are of the form \x' for x £ G and x' € G' 

Definition A.l (Almost commuting unitary Basis). A set of unitaries {Ui}o<i<d 2 -i C A id with 
Uq = 1 d is called an almost commuting unitary basis (associated to an abelian group G) if: 

1. tr\U}Uj\ = d6ij for all 0 <i,j < d 2 — 1. 

2. The {f7i} 0 <i<d 2 -i are a projective representation of G, i.e. for all 0 < i,j < d 2 — 1 we have 
UiUj = 4>(i,j)UjUi and UiUj = (f>'(i,j)U i+J for some cj)'(i,j),<f>(i,j) £ (D with \(f'(i,j)\ = 
\(f>(i,j)\ = 1 , where in the index we mean addition in the group G. 

We can then associate each unitary to a character in G. 

A prominent example of an almost commuting unitary basis is the discrete Weyl system of 
unitaries {U k y} 0 <k,i<d C M d given by: 


d—l 

Uktl = ^\ k + r)(r\, v = . ( 52 ) 

r—0 

It is easy to check the properties: 

1 . tr ( 'uljUk ,z) = dSi, k Sj,i for any i,j,k,l £ { 0 ,..., d - 1 }. 

2 . U it jU ktl = v^Ui+kj+i 

3. Uffj = v kl U-k-i for any k, l £ { 0 ,..., d - 1 }. 


20 



These unitaries are a projective representation of 7Ld x 7Ld in PU(d). This basis has been explored 
in [JPPP15] to derive similar results on hypercontractivity. However, it should be noted that there 
are other examples of almost commuting bases and that tensoring leads to further examples. 

By associating an almost commuting basis on Aid to the orthonormal basis of characters on 
V{G) we can also relate norms on Aid to corresponding norms on V(G). For any X £ Aid we 
define 

d 2 - 1 

fx ■= E fx(i)Xi (53) 

2=0 

with f x (i) = (Ui\X)i. 

Lemma A.l. Let {Ui} 0 <i<d 2 -i be an almost commuting unitary basis and G the group associated 
to it. For any X £ Aid and fx as in (53) we have 

11*11^ =\\fx\\l 

Proof. It follows immediately from the definition of an almost commuting unitary basis that it is 
an orthonormal basis w.r.t. (•!■)> and so we have: 

d 2 -1 

\\xf 2M = {x\x) i = e \mx ),\ 2 = 

i=0 

d 2 -i 

E !/(*) I 2 = ll/ll 2 

2=0 

d 2 -1 „ 

as by Plancherel’s identity ll/Hl = \f(i)\ 2 . 

2=0 

□ 

In the following C : Aid — >• Aid will denote a unital, reversible Liouvillian with spectrum 
{Ai}o<i<d 2 —i C 1R and with unitary eigenvectors {Ui}o<i<d 2 -i forming an almost commuting 
unitary basis. To such a Liouvillian we associate a classical semigroup P t : V ( G ) —» V (G) defined 
as: 

d 2 -1 

Ptf ■■= E eA *‘/(*)Xi- (54) 

2=0 

With this definition we can state the following theorem: 

Theorem A.l. Let C : Aid —t Aid be a unital, reversible Liouvillian with an almost commuting 
unitary eigenbasis and Pt : V{g) —> V(g) the associated classical semigroup as in (54). Then: 

||e t£ ||2_,.4 i < ll-ftlh-^ 

Proof. Let {Ai}o<2<d 2 -i denote the spectrum of C and {C/i}o<i<d 2 —l the almost commuting unitary 
eigenbasis. Any X £ Aid can be written as X = f(i)Ui with fx{i) = (Ui\X)i and we can 

also define fx as in (53). Then we have: 

11*111,* = frlX'XX'X} = - d E fx (ii)* fx (* 2 ) fx (h)* fx (h) tr^C^C^^] 

*1 ,^3 ,U 

i2 _I 

The unitaries {t/j}j_ 0 commute and form a group up to a phase. Also by the orthogonality 
condition we have tr {Uf) = 0 for any i ^ 0, which implies 

~j\^ I Wi 1 Ui 2 Ui 3 Uii\\ = ^» 2 +» 4 -»3-t 1 ,o- 
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By the triangle inequality we have: 


IWI4 i ^ 5Z I/a (*i) fx (*2) /a- (*3) fx iu) | 


(55) 


i2+*4— *3— *1=0 


Now define f' x G V(G) as = £)? =0 I/a (*) |x* and note that 


\\fx\\i = \\f'x\\i = 


seG 


I/-XT (*) X*(sO 


2—0 


= ^2 5 Z 5 Z /a (*i) fx (* 2 ) /a (t 3 ) /a (* 4 ) Xi2+U-i3-il(5)- 


geGii,»2,*3,*4 


where we have used the identities Xi(sO* = X-i(fl) and Xu (fl')Xi 2 (ff) = Xu+* 2 (ff) for an Y 5 £ G. By 
the orthogonality of characters we have X] ggG Xa(ff) = d 2 <5 a 0 and therefore 


Wfx II4 = 5 Z I/a (*i) fx (*2) /a (*3) /a (*4) |. 

22+24 — »3— *1=0 

It then follows from (55) that ||X||'( t < ||/x|||- 

4 > d 

The semigroup e tc acts as a multiplication operator in the almost commuting unitary eigenbasis 
{Ui}f =0 . By construction the classical semigroup P t from (54) associated to e tc acts in the same 
way in the basis of characters. This implies: 

||e t£ X|| 4) i < \\P t fx\U < WPth^Wfxh = ||P t || 2 ^ 4 ||X || 2 ^ (56) 

using Lemma A.l for the last equality. 

□ 


Note that the proof of the previous theorem can be used for any 2 —> q norm with q an even 
integer [JPPP15]. 

Consider two unital, reversible Liouvillians £1 : Md j —> Md 1 and £2 : M.d 2 —► A4 d 2 with spectra 
^2 _ ^2 _ 

a nd {/./jIjTq and almost commuting unitary eigenbases {U}} o<i<df _i an d {U'j}o<j<d? 2 -i 
associated to abelian groups Gi and G 2 . Now we can apply the above theorem to the tensor product 
semigroup e tC = e tCl <g> e tC2 generated by £ = £1 <g> idd 2 + kbq <g> £ 2 - It can be verified easily 
that {U} ® Uj } o<i<d 2 -i,o<j<d 2 -i is an almost commuting unitary eigenbasis for £ associated to 
the abelian group Gi x G 2 . Let Q t denote the classical semigroup acting on V(Gi) ®> VXG 2 ) — 
V(Gi x G 2 ) associated to e tc as in (54). Also let Pf and P t 2 denote the classical semigroups 
associated in the same way to e tCl and e tC2 respectively. Note that for any Xi,j £ Gi x G 2 we 
have 


QtXiJ = QtXiXj = < X ' < e"' , \;\j = P t 1 ® PtXid 

and hence Qt = Pf ® P t 2 as the characters (in Gi x G 2 ) form a basis of V(Gi x G 2 ). This proves 
the following corollary: 

Corollary A.l. Let £1 : A-+ A4d 1 and £2 : A id 2 —>■ A id 2 be unital, reversible Liouvillians 
with almost commuting unitary eigenbases associated to abelian groups G± and G 2 . Furthermore, 
let Pj 1 and P 2 be the associated classical semigroups as in (54) acting on V(Gi) and V(G 2 )- Then: 

’ “l “2 
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